Information about places where you can stop for the night when driving from Flagstaff, Arizona to New Orleans, Louisiana. Total distance for the trip is around 1471 miles with a driving time of approximately 20 hours 18 mins. Cities and towns with hotels that are on the route between Flagstaff and New Orleans are listed below. (Driving times are approximate and will vary with traffic and weather conditions.)